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Abstract 

This is the introduction to a scries of four papers that develop a decomposition 
theory for subgroups of Out(F„). gcnerahzing the theory for elements of Out(F„) found 
in [BFHOO] and [BFH05], and analogous to the decomposition theory for subgroups of 
mapping class groups found in [Iva92]. This work also generalizes a theorem from our 
earlier paper [HM09] that can be viewed as the absolute case of the main theorem of 
this new series. In this introduction we state the main theorems and we outline the 
contents of the whole series. 

Given a finite type oriented surface S, Ivanov's theorem [Iva92], says that for every 
subgroup H < A4CQ{S) of the mapping class group, either V. has finite order, or V. leaves 
invariant the isotopy class of some essential closed curve system, or H contains a pseudo- 
Anosov mapping class. Applications include the work of Bestvina and Fujiwara [BF02] that 
calculates bounded 2nd cohomology of arbitrary subgroups AiCQ{S) and studies homomor- 
phisms to A4CQ{S) from lattices in higher rank Lie groups. 

In this series of papers [HM13a, HM13b, HM13c, HMlSd]^ we present a general study of 
finitely generated subgroups of Out(-F„,). Our main result generalizes the following theorem, 
which was the main result of our earlier paper [HM09]: 

Theorem A. For each finitely generated^ subgroup T-L < Out(i<'„,), either T-L has a finite 
index subgroup that fixes the conjugacy class of some free factor of Fn, orV. contains a fully 
irreducible element. 

As we shall explain, this theorem may be regarded as the "absolute case" of a broader 
problem on which this series of papers is focussed. 

Theorem A was formulated as a strong parallel to Ivanov's Theorem, using "fully ir- 
reducible" outer automorphisms as an analogue of pseudo-Anosov mapping classes. It 
has found application by Bridson and Wade [BWll] in their study of homomorphisms to 
Out(F„) of lattices in higher rank Lie groups: for any irreducible lattice in a semisimple Lie 
group of rank > 2, any homomorphism to Out(F„) has finite image. 



^As of the posting of this file, Parts I and II [HMlSa, HMlSb] are also posted on the arXiv, while Parts 
III and IV [HMlSc, HMlSd] are still in preparation. 

■^The proof of Theorem A given in [HM09] uses that Ti is finitely generated, but the statement erred in 
omitting that hypothesis. 
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However, Theorem A has hmitations. Ivanov's Theorem appUes inductively: if one had 
aheady apphed it to 7^ < MCQ{S) and obtained an invariant curve system C C S then one 
could restrict Ti to the components of S" — C and apply Ivanov's Theorem again to these 
restrictions. This doesn't work as well with Theorem A. Suppose we had already applied 
Theorem A to a subgroup Ti < Out(-F„) and obtained a free factor F < Fn whose conjugacy 
class is virtually 7^-invariant. We could then apply Theorem A to "induct down into F" 
by restricting (a finite index subgroup of) Ti to Out(F), either finding a fully irreducible 
element or producing a still smaller free factor F' < F with virtually ?^-invariant conjugacy 
class. But that yields limited information: we cannot use Theorem A to "induct up out 
of F" nor to "induct in between F' and F" ; in particular we will gain no information about 
how 7i behaves outside of F. 

The main theorem (shghtly simpUfied). 

Our purpose in supplanting the preprint [HM09] with this new series is to expand the 
applicability of Theorem A by relativizing it. Our main result is Theorem C, which will 
first be stated in the slightly simplified form of Theorem C. 

Review: Free factor systems ([BFHOO] Section 2.6 or see Section 1.1.1.2)^ 

Throughout this introduction we review material as needed from the general theory for 
individual outer automorphisms that is developed in works of Bestvina, Feighn, and Handel 
[BFHOO], [FHll]. In Section I.l of Part I [HM13a] we give an extended and thorough but 
terse review of this theory. We begin with free factor systems. 

A free factor system of F„, is a finite set of the form F = {[^i], • • • , [^k]} such that there 
is a free factorization Fn = Ai * ■ ■ ■ * Ak * B where Ai, . . . , Ak are nontrivial (B may be 
trivial), and [•] denotes conjugacy class. The elements of F are its components. Inclusion 
of subgroups induces a partial ordering on free factor systems denoted F' IZ F, which we 
express by saying that F' is contained in F, or that F is an extension of F' , or that the pair 
F' \Z F is an extension. Every free factor system F is realized by some marked graph G 
and some core subgraph G' C G, meaning that G' has no valence 1 vertices and one may list 
its components as G' = Ci U . . . U Cfc so that F = {[vri(Ci)], . . . , [7ri(Cm)]}. Furthermore, 
any nested sequence of free factor systems can be simultaneously realized by nested core 
subgraphs of a single marked graph. Given a proper extension F' IZ F" , if there exists a 
realization G' C G" C G such that the subgraph G" \ G' is an edge of G then F' IZ F" is a 
one edge extension, otherwise it is a multi-edge extension. 

The group Out(F„) acts naturally on free factor systems preserving the various properties 
described above, including the relation Z. For any subgroup T < Out(F„) and any F- 
invariant extension of free factor systems F' Z F, we say that F is reducible relative to 
this extension if there exists a F-invariant free factor system strictly between F and F' , 
otherwise F is irreducible relative to this extension. If furthermore each finite index subgroup 
of F is irreducible relative to the extension F' \Z F then we say that F is fully irreducible 
relative to this extension. These concepts apply to an individual outer automorphism 
(p G Out{Fn) via the cyclic subgroup (0), and using relative train track theory one sees that 
there is an attracting lamination of (j) associated to any ^-invariant multi-edge extension 

^"Section I.X.Y.Z" or "Theorem I.V.W" refers to Section X.Y.Z or Theorem V.W of Part I [HM13a]. 
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relative to which (j) is fuhy irreducible (see under Attracting laminations below). Also, (f) is 
fully irreducible in the usual absolute sense — meaning that there are no proper, nontrivial 
(^-periodic free factor systems — if and only if {(j)) is fully irreducible with respect to the 
extension 7"' = c {[F„]} = T. 

Here is our slightly simplified version of Theorem C: 

Theorem C For each finitely generated subgroup T < Out{Fn) and each T -invariant multi- 
edge extension of free factor systems T' \Z J-, if T is fully irreducible relative to T' [Z J- 
then there exists (j) (zT which is fully irreducible relative to T' IZ T . 

The full version of Theorem C will improve on this by specifying exactly which finite 
index subgroup of T it is sufficient to consider, which allows us to remove the adjective 
"fully" from the hypothesis. 

Rotationless versus IA„(Z/3) (Part II [HM13b]) 

Outer automorphisms of Fn can exhibit nontrivial finite permutation behavior in several 
ways. Given (\) € Out(-F„), for example, ^ may permute the components of a (^-invariant 
free factor system, or there may be a conjugacy class in F^ which is 0-periodic but not fixed 
by 0. For an individual outer automorphism one may control individual instances of this 
behavior by passing to a finite power. 

There are two important subsets of Out(i^„) whose elements already have good control 
over finite permutations without passing to a further power: rotationless outer automor- 
phisms ([FHll] Section 3, or see Section 1.1.4); and elements of the finite index characteristic 
subgroup IA„(Z/3) < Out(F„) which, by definition, is the kernel of the natural epimorphism 
Out(F„) — > iI\{Fn\T^I'S) ~ GL(n, Z/3). For instance, members of those two subsets satisfy 
the following invariance properties: 

• The action of (\) fixes each element of the finite set of attracting laminations. 

• Every (;^-periodic conjugacy class in F„ is fixed by 4>. 

• Every (/)-periodic free factor system is fixed by and its components are fixed by 

• For any i;^-invariant extension by free factor systems, ^ is irreducible with respect to 
that extension if and only if it is fully irreducible. 

For rotationless outer automorphisms, the proofs of these properties are found in [FHll]; 
see Fact 1.1.24 for citations. Rotationless outer automorphisms have the advantage of 
being represented by the best relative train track maps, the so-called "completely split 
relative train track maps" or CTs (see [FHll] Theorem 4.28 or Theorem 1.1.30). One 
major disadvantage is that they are not closed under the group operations. 

For outer automorphisms in the subgroup IA„(Z/3) the proofs of these invariance prop- 
erties are a significant portion of Part II [HM13b]: 

Theorem B (Lemma II. 4. 2 and Theorems II. 3.1 and II.4.1). 

Each of the above invariance properties holds for each element of the subgroup IA„(Z/3). 
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The subgroup IA„(Z/3) < Out{Fn) plays a similar role for us as the role played by the 
kernel of the homomorphism A4CG{S) i— ?> Aut{Hi(S;Z/3)) in [Iva92], namely that of pro- 
viding a finite index subgroup of elements with good invariance properties. Every subgroup 
of Out(i<'„) has a finite index subgroup in IA„(Z/3), namely its intersection; for this reason 
we often state our results under the restriction that the subgroup is already in IA,i(Z/3). 
As an application of the Theorem B, given a subgroup T < IA„(Z/3), irreducibility of T 
relative to an extension of free factor systems J- \Z J-' is equivalent to full irreducibility 
relative to T \Z J^' . 

The main theorem (full version) 

Theorem C. For each finitely generated subgroup F < IA„(Z/3) and each T-invariant 
multi-edge extension of free factor systems J- C T' , ifT is irreducible relative to this exten- 
sion then then there exists € F which is fully irreducible relative to the extension F \Z J-' . 

Here is an equivalent version of Theorem C. A filtration by free factor systems is a 
strictly increasing sequence fj) = n Ti n ■ ■ ■ \Z = {[Fn]}. Each such filtration 
can be realized simultaneously by some marked graph G and some nested sequence of core 
subgraphs = Gq C Gi C • • • C = G; from this one obtains the length bound i < 2n — l. 
A simple induction shows for any subgroup F < Out(-F„), any F-invariant filtration by free 
factor systems extends to a maximal such filtration = J-q C -T^i C • • • C -T^fc = {[-^n]}- 
By maximality, F is irreducible with respect to each extension IZ J^i of this filtration. 
Theorem C is therefore equivalent to the following: 

Theorem D. For each finitely generated subgroup F < IA„(Z/3), each maximal T -invariant 
filtration by free factor systems ^ = Tq \Z Ti \Z ■ ■ ■ H Tm = {[-^n]}, and each multi-edge 
extension Ti-\ IZ Ti, there exists € F which is fully irreducible with respect to Fi^i IZ J-i. 

Remark. We do not know whether, in Theorem D, there exists a single (/> G F which is 
fully irreducible with respect to each multi-edge extension J-i-i Z Fi, i.e. we do not know 
whether one can switch the order of quantification of Fi^i Z Fi and (j). We conjecture that 
this can be done. The analogous statement for mapping class groups is indeed true. 

Remark. We do not know whether the conclusion of Theorem C holds for all one edge 
extensions, although a lot can be said and this may be a relatively minor point. One 
edge extensions F' \Z F are of three types, which can be expressed in terms of ranks of 
components and in terms of realizations in a marked graph. In a circle extension, F = 
F' U {[-B]} for some rank 1 free factor B: one adds a disjoint circle to a subgraph. In a 
barbell extension, F = {F' — {[^i], [^2]}) U {[-B]} for some free factor B < F^ and nontrivial 
free factorization B = Ai * A2 such that [^1], [^2] € F': one attaches the endpoints of an 
edge to distinct components of a subgraph. In a handle extension, F = {F' — U {[i?]} 

for some free factors A < B such that rank(i?) = rank(A) + 1 and \A\ G F': one attaches 
the endpoints of an edge to the same component of a subgraph. If J-"' Z J-" is a circle or 
barbell extension then there do not exist any free factor systems strictly between F' and 

and so any element or subgroup preserving F' \Z F \s fully irreducible with respect to 
F' Z F. However, if J^' Z is a handle extension then there are infinitely many different 
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free factor systems T" such that T' C T" C T\ in all cases T' IZ T" is a circle extension 
and T" IZ is a barbell extension. We do not know the answer to the following question: 

• If a subgroup T < IA„(Z/3) is irreducible with respect to a handle extension T' ^ T 
for which rank(A) > 2, does there exist an element </> G which is fully irreducible 
with respect to T' IZ J^? 

The rest of this introduction will outline the proof of Theorem C and explain the contents 
of the other parts of this series, Part I [HM13a], Part II [HM13b], Part III [HMlSc], and 
Part IV [HM13d]. 

The relative Kolchin theorem for Out(F„) (Part II [HM13b]). 

The proof of Theorem C breaks into two major steps: the relative Kolchin theorem of 
Part II [HMlSb]; and the ping-pong arguments of Part IV [HMlSd]. In [IIM09], the proof 
of Theorem A breaks into two similar steps, the first of which is simply to cite the (absolute) 
Kolchin theorem from [BFH05]: 

Theorem (The Kolchin type theorem for Out(i^„) [BFH05]). For any finitely generated 
subgroup T-i < Out(F„), if each element of % is a polynomially growing outer automor- 
phism, and if the image of each element ofH under the natural homomorphism Out[Fn) ^ 
Aut(ffi(i^„; Z)) ~ GL(n,Z) is unipotent, then there exists an H-invariant filtration by free 
factor systems % = \Z \Z ■ ■ ■ \Z Tj- = {[Fn]} such that each extension Fi-i IZ Fn in 
this filtration is a one-edge extension. 

Recall that for (j) to be polynomially growing means that for each automorphism ^ € 
Aut(i^n) representing (f) and each g € -F„, the cyclically reduced word length of $'(5) is 
bounded above by a polynomial function of f. In topological terms this is equivalent to 
saying that for each marked graph G and each conjugacy class c of F^, the length of the 
circuit in G representing (/>*(c) is bounded above by a polynomial. The hypothesis of the 
above theorem is captured by the terminology that each element (/> G H is a "UPG" element 
of Out(F„), the "U" referring to "unipotent", and the "PG" to polynomially growing. 
This concept is connected with IA„(Z/3), via the result of [BFH05] that each PG outer 
automorphism of F^ that is contained in IA„(Z/3) is UPG (see [BFII05] Proposition 3.5). 
The above theorem therefore applies to all subgroups % < IA„(Z/3) consisting solely of 
polynomially growing outer automorphisms. 

In our current, relative setting we need to generalize to subgroups H < IA„(Z/3) such 
that each element of Ti leaves invariant a certain free factor system F, allowing for the 
possibility that the behavior of H down in F may be very complicated, in fact elements of 
Ti may even have exponential growth in F, but up outside of F the growth is controlled in 
that each element of H is "polynomially growing relative to F' . This defines a subset of 
Out(-F„) denoted PG"^. To formulate this rigorously, we review some concepts of attracting 
laminations. 

Review: Attracting laminations ([BFHOO] Section 3.1, or see Section 1.1.3). 

Associated to each (p G Out(-F„) there is a finite, (/>-invariant set of attracting laminations 
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denoted C{(f>). Attracting laminations have an invariant definition which may be found in 
the references just cited, and they also have a definition expressed in terms of any relative 
train track representative of (f>, which yields a bijection between C{(p) and the EG strata of 
the relative train track representative (perhaps after passing to a power of (p that fixes each 
element of C{(j))). Attracting laminations record the exponentially growing features of cj)^ in 
particular, € Out(-F,i) is polynomially growing if and only if C{<j)) = 0. Associated to each 
attracting lamination A € is its free factor support, the smallest free factor system 

that "carries" each leaf of A, denoted J\5upp(A) ([BFHOO] Section 3.2, or see Section 1.1.2). 
Distinct elements of C{(j)) have distinct free factor supports. For any (p € Out(i<'„) there is 
a natural bijection C{(l)) -f-)- C[4>~'^) where A+ -H- A^ if and only if 7supp(A"^) = J-'supp(A~), 
in which case we say that the ordered pair A^ = (A^, A~) is a dual lamination pair for cj). 
The set of dual lamination pairs for cf) is denoted C^{(f)). 

li cj) ^ Out(F„) leaves invariant some multi-edge extension of free factor systems F' \Z J- 
then, using standard results of relative train track theory, one easily shows the following 
statement: if (j) is fully irreducible relative to that extension, then there exists an attracting 
lamination A G i^icp) which is supported by the free factor system F but not by T' . The 
failure of the converse of this statement is an important point in our discussion below of 
how Theorem E is used in the proof of Theorem C. 

Given a free factor system T of Fn, we let PG"^ denote the subset of all (p G Out(F„) 
such that 4>{F) = J- and ^ is of polynomial growth relative to T (see Section II.2.1). This 
concept may be defined in terms of laminations by saying that each A G /^(i;^) is supported 
by the free factor system J-", and it has an equivalent and more evocative definition as 
follows: given a marked graph G with subgraph G' realizing the free factor system T we 
have (/> G PG"^ if and only if for each conjugacy class [c] of F^, letting o", be the circuit in 
G realizing ^^f^], the number of times that cjj crosses edges of G\G' is bounded above by 
a polynomial function of i. 

The following is the main theorem of Part II [HM13b], what we call the "relative Kolchin 
theorem" : 

Theorem E (Theorem II. 1.1). For any finitely generated subgroup % < IA„(Z/3) and any 
free factor system T such that % C PG"^, there exists an T-L-invariant filtration by free factor 
systems J- = J-q \Z J-\ \Z ■ ■ ■ \Z J-k = {[Fn\} such that for each i = 1, . . . , A; the extension 
Fi-i \Z Fi is a one-edge extension. 

The proof of this theorem follows the same outline as the proof of the absolute Kolchin 
theorem in [BFH05]. However, many new arguments are needed, to replace arguments that 
work in the absolute case but not in the relative case where exponential growth is allowed 
as long as it is isolated in F. 

The manner in which we shall apply Theorem E is as follows. Suppose that we wish 
to prove Theorem C for a subgroup % < IA„(Z/3) which is irreducible relative to an T-L- 
invariant multi-edge extension F' C F. We may reduce to the special case that F = {[Fn]}, 
by restricting "H to the individual outer automorphism groups of the components of F. 
Since V. is fully irreducible relative to the extension F' \Z F = {[Fn]}, there exists no 
filtration satisfying the conclusion of Theorem E, and so H (t PG^ . It follows that there 
exists ip H that is not of polynomial growth relative to F' , and so there exists some 
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A G that is not supported by the free factor system J^'. Of course we would be done 
if ■0 were fuhy irreducible relative to J^' IZ J-" = {[-Fn]}, and while the property that A is not 
supported by T' may be regarded as evidence of this desired conclusion, it is not sufficient. 

To work towards the conclusion of Theorem C, using ■0 and A we shall play a game of 
ping-pong, although first we must build the table on which the game is to be played. 

Geometric models (Part I [HM13a]). 

A fully irreducible outer automorphism € Out(F„) is said to be geometric if it is repre- 
sented by a homeomorphism h: 5 — )■ S* of a compact surface S with nonempty boundary, 
relative to some isomorphism 7ri(5') ^ Fn- It is shown in [BH92] that if this is the case then 
S has connected boundary and the mapping class of h is pseudo-Anosov. 

In [BFHOO] Definition 5.1.4, the concept of geometricity is extended from a property 
of a fully irreducible outer automorphism to a property of an EG (exponentially growing) 
stratum Hr of a relative train track map f-G G. The definition of geometricity is 
expressed in terms of the existence of what we call a "geometric model". In the very 
simplest case where H,- is the top stratum of G, this model is obtained by replacing Hr 
with a surface S, attaching all but one component of dS to G\Hr, and defining a homotopy 
equivalence of the resulting 2-complex X that "extends" the restriction / | (G \ Hr) over 
the surface S using a pseudo-Anosov homeomorphism of S. 

In Part I [HMlSa] we express geometricity of an EG stratum Hr in terms of a somewhat 
different geometric model defined by modifying Definition 5.1.4: we carefully embed Hr 
into S so that the entire 2-complex X deformation retracts onto G; and we modify both 
the way in which the components of dS are attached to G \ Hr and the sense in which the 
homotopy equivalence of the 2-complex extends / | (G \ Hr). As is done in [BFHOO], in 
Part I [HMlSa] we characterize geometricity of an EG stratum in various equivalent ways, 
one of which is expressed solely in the language of relative train track representatives. 

In any relative train track map / : G — >■ G representing a rotationless (p € Out(-Fn) there 
is a bijection between the EG strata Hr of G and the set of attracting laminations of (j). By 
definition, Hr is geometric if it has a geometric model. In Proposition 1.2.13 we prove that 
for A G >C(</>) geometricity is a well-defined property of the pair (A, (/>), independent of the 
choice of / : G — ?> G and the corresponding EG stratum Hr ■ More precisely, if /' : G' — >■ G' 
is another relative train track representative of (p with EG stratum Hr' corresponding to A, 
then Hr is geometric if and only if Hr' is geometric. Even more, geometricity is an invariant 
of the dual lamination pair A^ € [(/)), well-defined independent of the choice of a relative 
train track map representating any positive or negative power of (j) and of the EG stratum 
corresponding to A^. 

As in [BFHOO] and [BFH05], the distinction between geometric and nongeometric EG 
strata is important throughout this series of papers. In addition, we use the geometric 
models themselves in new ways, by applying transversality arguments in the 2-complex X. 
In Section 1.2.2 we study self-homotopy equivalences of X with particular focus on comple- 
mentary graph of X which is the 1-dimensional subcomplex of X identified with the closure 
of the complement of the interior of the surface S. In Section 1.2.5 we prove Lemma 1.2.15 
which roughly says that any homotopy equivalence of X that preserves the complementary 
subgraph must also preserve the surface S up to homotopy, inducing a homeomorphism 
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of S; this is related to Waldhausen's theorem that a homotopy equivalence of S that pre- 
serves dS must be homotopic to a homeomorphism of S. Lemma 1.2.15 plays an important 
role in the proofs in Part II [HM13b] of the invariance properties for elements of IA„(Z/3) 
that are mentioned above, and hence also in the proof of Theorem E. 

Vertex group systems (Part I [HM13a]) 

Free factor systems in Fn are of central importance in the study of Out(F„). Other kinds 
of "subgroup systems" are also important, where by a "subgroup system" in F„ we just 
mean a finite set whose elements are conjugacy classes of finite rank subgroups of Fn- For 
example, it is proved in [GJLL98] that for any minimal action of Fn on a nondegenerate tree 
T with trivial arc stabilizers, the stabilizer of every point has finite rank, and there are only 
finitely many F„-orbits of points whose stabilizers have positive rank; the conjugacy classes 
of such point stabilizers forms a subgroup system that we call the vertex group system of T. 
Proposition 1.3.2, with proof suggested to us by Mark Feighn, bounds the length of any 
nested chain of vertex group systems. 

In Part I [HM13a] we study a certain class of subgroup systems that arise naturally 
in connection with a geometric model X — namely the subgroup systems associated to the 
complementary subgraph of X and those of its subgraphs that contain dS — and we prove 
in Proposition 1.3.3 that these subgroup systems are vertex group systems that are not free 
factor systems; this is a key component of the proof of Theorem F below. An example of 
this is the fact that if 5 is a compact surface with nonempty boundary then the components 
of dS define a vertex group system that is not a free factor system, each of whose compo- 
nents has rank 1. Proposition 1.3.3 plays an important role in the ping-pong arguments of 
Part IV [HM13d]. 

Weak attraction theory (Part III [HM13c]). 

Ping-pong arguments in topology, used for example to construct free subgroups, are usually 
based on a dynamical theory of attraction and repulsion applied to the individual generators 
of the subgroup. The ping-pong argument that is carried out in [BFHOO] as part of the proof 
of the Tits alternative is based on the Weak Attraction Theorem, Theorem 6.0.1 of [BFHOO], 
which describes a certain attraction-repulsion system in the space of birecurrent lines of Fn 
using "top" lamination pairs A^ € ^^{4>) of the generators as the attractor and repeller. 

In Part III [HM13c] we develop a more expansive weak attraction theory for application 
to the ping-pong arguments to be carried out in Part IV [HM13d]. This theory describes 
attraction-repulsion systems not just on birecurrent lines but on the full space of lines 
B = B{Fn), which is introduced in [BFHOO] and reviewed in Section 1.1.1.5. Furthermore, 
it allows any lamination pair A^ € ^{4') foi^ rotationless (j) € Out(-F„,) as the attractor- 
repeller pair, not just a "topmost" pair. Given any line i £ B, we characterize when I is 
attracted to A"*" under positive interation of (p, when to A~ under negative iteration, and 
when to neither. This description is broken into two theorems: Theorem F covers just the 
case of periodic lines; Theorem G considers the general case. 

Theorem F. For each rotationless (j) G Out(i^„,) and each dual lamination pair A^ € C{(j)), 
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A € ^) there exists a vertex group system Ana{-^^), called the nonattracting subgroup 
system, with the following properties: 

(1) For each conjugacy class c in Fn the following are equivalent: 

(a) c is not weakly attracted to under iteration of (p. 

(b) c is not weakly attracted to A~ under iteration of . 

(c) c is carried by ^„q(A^). 

(2) The lamination pair A^ is geometric if and only if the vertex group system ^„q(A^) 
is not a free factor system. 

The complete description of the vertex group system is ^na(A^) is given in Part III [HM13c], 
it is expressed very explicitly in terms of any CT / : G — ?• G representing (f>, and it general- 
izes the description of the subgroup system denoted {Z, p) in the Weak Attraction Theorem 
of [BFHOO], Theorem 6.0.1. In brief, Theorem F is proved by combining relative train track 
theory with facts about geometric models proved in Part I [HMlSa]. 

Theorem G, our second weak attraction result, is a general characterization of those lines 
i & B that are not weakly attracted to A+ under iteration of (p. We assume that both (j) and 
(/)~^ are rotationless, which implies that for the most important automorphisms representing 
either of (p or — namely, the principal automorphisms — every periodic point of dFn is 
fixed. There are three obvious sets of lines that are not weakly attracted to A"^: those carried 
by the nonattracting subgroup system ^na(A^); the generic leaves of attracting laminations 
of and the "singular lines" for (/>~^, which by definition are those lines whose endpoints 
are nonrepelling fixed points for some single principle automorphism representing (/>~^. The 
statement of Theorem G refers to a binary operation of asymptotic concatenation on lines: 
roughly speaking, two lines which have exactly one end in common can be concatenated at 
that end to define another line. 

Theorem G. If cp, are both rotationless, then a line I (z B is not weakly attracted to A"*" 
under iteration of (j) if and only if £ is the asymptotic concatenation of some finite sequence 
of lines, each of which is in one of the three "obvious sets" described above. 

The possible concatenations which can occur in the context of this theorem are quite limited, 
which leads to a much more precise version of Theorem G as given in the introduction to 
Part III [HM13c]. 

Ping pong (Part IV [HM13d]). 

Our earlier discussion about applying Theorem E combines with our results on weak attrac- 
tion. Theorem F, in a way which motivates the ping pong strategy for proving Theorem C. 

Consider a finitely generated subgroup % < Out(-F„) and an ?^-invariant multi-edge 
extension T' ^ T relative to which H is irreducible. By the earlier discussion following 
Theorem E, we obtain ip £ H and A^ S such that A^ is supported by J- but not 

by T'. To prove Theorem C it would suffice to prove that ^p is fully irreducible relative to 
F' (Z F. But this need not be true — there are two obvious ways it could fail. 
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First, consider Fsupp(A^, J^'), the joint free factor support of and T' ^ meaning the 
smahest free factor system supporting and containing T' . Evidently Jsupp(A^, J^') is 
V'-invariant. Evidently also we have inclusions T' IZ -7\iupp(A^, J^') C and the first of 
these inclusions is proper since A^ is not supported by T' . But if the free factor system 
-^supp(^»/)5 -^') is "too small" in that it is properly contained in J-", then -0 is not fully 
irreducible relative to T' IZ T . 

Second, consider the nonattracting subgroup system >lna(A^). Let us restrict for the 
moment to the case that the lamination A^ is nongeometric which, by Theorem F, is 
equivalent to ^na(A^) being a free factor system. We may form the "meet" A^na(A^) 
which is the unique maximal free factor system that is contained in both T and ^na(A^) (see 
Fact 1.1.3). Evidently J^A^na(Ai/,) is -i/j-invariant and we have inclusions T' IZ J'A^na(A^) Z 
J-", the second of which is proper as one can see by an easy argument using relative train 
track characterization of ^na(A^). But if J-" A ^na(A^) is "too large", in that it properly 
contains J-"', then -0 is not fully irreducible relative to T' Z T . One can also carry out this 
analysis in the case that A^ is geometric, although the language of "meets" and "supports" 
needs a firmer foundation because ^na(A^) is not a free factor system. 

To summarize, if /supp(A^, F') is too small or if ^na(A^) is too large (using the precise 
meanings of these terms described above) then ■0 is not fully irreducible relative to T' Z T . 
A key fact for us is that the converse holds as well: if J-'supp(A^, F') is "not too small" and 
-4na(A^) is "not too large" in the senses described precisely above, then i\} is fully irreducible 
relative to T' Z T. 

Our strategy for proving Theorem C is to design a game of ping-pong which has the 
following effect: given iIj ^ and A^ as above, if -0 is not fully irreducible relative to 
F' \Z F then one may use ping-pong arguments to drive down the value of ^na(A^) and 
drive up the value of Fiiupp{F\ A^) as needed, eventually producing an element of % which 
is indeed fully irreducible relative to F' Z F. Here are some details, where we break the 
ping-pong into two rounds: driving down ^na(A^); and then driving up J^3upp(J^', A^,). 

Driving dov^n ^na(A^). If ^na(A^) is too large, using that % is fully irreducible 
relative to J-"' Z J-" we find a conjugating element 6 € H such that 6 does not fix ^na(A^). 
Letting (p = OipO-^ and A^ = 61(A) G C{4>), we have An^{K^) = Mna(A^) / AiajA^,). 
We prove that for large values of the exponents the outer automorphism ^ = ip^cj/^ has a 
lamination A^ with the property that ^na(A^) is contained in both ^na(A^) and Ana.{^<t>) 
and is therefore strictly smaller than both in some appropriate sense. By the chain condition 
on vertex systems mentioned earlier (Proposition 1.3.2), we can carry out the induction 
argument needed to drive down the nonattracting subgroup system until it is not too large. 

Driving up -Fsupp(-?^') A^). Having completed the previous round of ping pong, we 
may assume that we have ip & Ti and A^ G ^{4') such that A^ is supported by F but not 
by F' , and ^na(A^) is not too large, but FsuppiF' , A-^p) is strictly smaller than F. Again, 
using that H is fully irreducible relative to F' Z F, we find a conjugating element 9 G H 
such that 9 does not fix Fsupp{F' , A^) . Again letting (p = 9ijj9~^ and A^ = 9{Ajp) we 
have Fsupp{F',A^) = 9 F^nppiF' , A^) 7^ Fsupp{F' , A^) . Again the ping-pong argument will 
produce ^ = t/^'c/)'" for large exponents and a lamination A^ supported by F but not by F\ 
so that ^na(Ag) is unchanged, but Fsupp{F\A^) has strictly increased. Again, induction 
eventually produces and A^ so that Fsupp{F\A^) is not too small, and we are done. 



10 



References 

[BF02] M. Bestvina and K. Fujiwara, Bounded cohomology of subgroups of mapping class 
groups, Geom. Topol. 6 (2002), 69-89 (electronic). 

[BFHOO] M. Bestvina, M. Feighn, and M. Handel, The Tits alternative for Out(F„). /. 

Dynamics of exponentially- growing automorphisms., Ann. of Math. 151 (2000), 
no. 2, 517-623. 

[BFH05] , The Tits alternative for Out(F„). //. A Kolchin type theorem, Ann. of 

Math. 161 (2005), no. 1, 1-59. 

[BH92] M. Bestvina and M. Handel, Train tracks and automorphisms of free groups, 
Ann. of Math. 135 (1992), 1-51. 

[BWll] M. Bridson and R. Wade, Actions of higher-rank lattices on free groups, Compos. 
Math. 147 (2011), no. 5, 1573-1580. 

[FHll] M. Feighn and H. Handel, The recognition theorem for Out{Fn), Groups Geom. 
Dyn. 5 (2011), 39-106, Preprint. 

[GJLL98] D. Gaboriau, A. Jaeger, G. Levitt, and M. Lustig, An index for counting fixed 
points of automorphisms of free groups, Duke Math. J. 93 (1998), no. 3, 425-452. 

[HM09] M. Handel and L. Mosher, Subgroup classification in Out{Fn), arXiv:0908:1255, 
2009. 

[HM13a] , Subgroup decomposition in Out(F„), Part I: Geometric models, 

arXiv: 1302.2378, 2013. 

[HM13b] , Subgroup decomposition in Out{Fn), Part II: A relative Kolchin theorem, 

arXiv: 1302.2379, 2013. 

[HM13c] , Subgroup decomposition in Out(F„), Part III: Weak Attraction Theory, 

in preparation, 2013. 

[HM13d] , Subgroup decomposition in Out(F„), Part IV: Relatively irreducible sub- 
groups, in preparation, 2013. 

[Iva92] N. V. Ivanov, Subgroups of Teichmiiller modular groups. Translations of Mathe- 
matical Monographs, vol. 115, Amer. Math. Soc, 1992. 



11 



